A genetic approach to the design of general-tree-structured vector quantizers for speech coding
نویسندگان
چکیده
The full-search vector quantization suffers from spending much time searching the whole codebook sequentially. Rcccntly, several tree-structured vector quantizers had been proposed. But almost all trees used arc binary trees and hence the training samples contained in each node are forced to be divided into two clusters artificially. We present a general-tree-structured vector quantizer that is based on a genetic clustering algorithm. This genetic clustering algorithm can divide the Iraining samples contained in each node into more natural clusters. A distortion threshold is used to guarantee the quality of coding. Also, the Huffman coding is used to achieve the optimal bit rate after the general-tree-structured coder was constructed. An experiment on speech coding was conducted. A comparison of the performance of this vector quantizer and the other two tree-structured vector quantizers is also given.
منابع مشابه
Fine granularity scalable speech coding using embedded tree-structured vector quantization
This paper proposes an efficient codebook design for tree-structured vector quantization (TSVQ) that is embedded in nature. We modify two speech coding standards by replacing their original quantizers for line spectral frequencies (LSF’s) and/or Fourier magnitudes quantization with TSVQ-based quantizers. The modified coders are fine-granular bit-rate scalable with gradual change in quality for ...
متن کاملTitle of Dissertation : CLASSIFICATION AND COMPRESSION OF MULTI - RESOLUTION VECTORS : A TREE STRUCTURED VECTOR QUANTIZER APPROACH
Title of Dissertation: CLASSIFICATION AND COMPRESSION OF MULTIRESOLUTION VECTORS: A TREE STRUCTURED VECTOR QUANTIZER APPROACH Sudhir Varma, Doctor of Philosophy, 2002 Dissertation directed by: Professor John S. Baras Department of Electrical and Computer Engineering Tree structured classifiers and quantizers have been used with good success for problems ranging from successive refinement coding...
متن کاملClassification and Compression of Multi-Resolution Vectors: A Tree Structured Vector Quantizer Approach
Title of Dissertation: CLASSIFICATION AND COMPRESSION OF MULTIRESOLUTION VECTORS: A TREE STRUCTURED VECTOR QUANTIZER APPROACH Sudhir Varma, Doctor of Philosophy, 2002 Dissertation directed by: Professor John S. Baras Department of Electrical and Computer Engineering Tree structured classifiers and quantizers have been used with good success for problems ranging from successive refinement coding...
متن کاملA New Trellis Vector Residual Quantizer with Applications to Speech and Image Coding
Quantization is the process of approximating a continuous-amplitude signal by a digital (discrete-amplitude) signal, while minimizing a given distortion measure (or error). Vector Quantizers (or VQ) h ave the property of achieving asintotically the best theoretical performance. Unfortunately, conventional optimal VQ are extremely demanding in terms of both storage and memory requirements, and i...
متن کاملConditional Entropy Constrained Tree Structured Vector Quantization with Applications to Sources with Memory
An algorithm is derived for designing tree structured vector quantizers to encode sources with memory The algorithm minimizes the average distortion subject to a conditional entropy constraint and the tree structure restriction This technique called conditional entropy constrained tree structured vector quantization CECTSVQ can more e ciently exploit the source memory This work is an extension ...
متن کامل